• Ông gia nhập Đảng Cộng sản Việt Nam vào ngày 22/9/1994.
• Sau khi tốt nghiệp cử nhân luật, ông đã lần lượt trải qua các vị trí như kiểm sát viên, Phó viện trưởng Viện Kiểm sát quận Hải Châu (Đà Nẵng), chuyên viên, Trưởng phòng Văn phòng Thành ủy Đà Nẵng và Phó Giám đốc Sở Tư pháp TP.Đà Nẵng.[4]
• 2009.7~2015.4.15: ông giữ chức Giám đốc Sở Tư pháp Đà Nẵng[4][5]
• 2015.4.15~nay: ông được bổ nhiệm làm Chánh Thanh tra thành phố Đà Nẵng[4]
• Ông hiện là Thành ủy viên, Phó Trưởng Đoàn chuyên trách Đoàn đại biểu Quốc hội thành phố Đà Nẵng, Ủy viên Ban Thường vụ Hội Luật gia Việt Nam, Chủ tịch Hội Luật gia thành phố Đà Nẵng, Ủy viên Ủy ban Tư pháp của Quốc hội.

Là đại biểu chuyên trách: Địa phương

Ngày 19 tháng 11 năm 2021, Ban Thường vụ Thành ủy Đà Nẵng quyết định phân công ông Nguyễn Bá Sơn, Thành ủy viên, Phó Trưởng đoàn chuyên trách Đoàn Đại biểu Quốc hội thành phố đến nhận công tác tại Ban Tổ chức Thành ủy và bổ nhiệm giữ chức vụ Phó Trưởng ban Tổ chức Thành ủy Đà Nẵng, thời gian giữ chức vụ cho đến tuổi nghỉ hưu theo quy định.[6]